A near deterministic linear optical CNOT gate 
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We show how to construct a near deterministic CNOT using several single photons sources, linear 
optics, photon number resolving quantum non-demolition detectors and feed-forward. This gate 
does not require the use of massively entangled states common to other implementations and is 
very efficient on resources with only one ancilla photon required. The key element of this gate are 
non-demolition detectors that use a weak cross-Kerr nonlinearity effect to conditionally generate a 
phase shift on a coherent probe, if a photon is present in the signal mode. These potential phase 
shifts can then be measured using highly efficient homodyne detection. 

PACS numbers: 03.67.Lx, 03.67.-a, 03.67.Mn, 42.50.-p 



In the past few years we have seen the emergence of 
single photon optics with polarisation states as a real- 
istic path for achieving universal quantum computation. 
This started with thepioneering work of Knill, Laflamme 
and Milburn [KLM] |lj who showed that with only single 
photon sources and detectors and linear elements such as 
beam-splitters, a near deterministic CNOT gate could be 
created, through with the use of significant but polyno- 
mial resources. With this architecture for the CNOT gate 
and trivial single qubit rotations a universal set of gates is 
hence possible and a route forward for creating large de- 
vices can be seen. Since this original work there has been 
significant progress both theoretically 0, E3, 0, HI @ and 
experimentally^, @ , with a number of CNOT gates 
actually demonstrated. 

Much of the theoretical effort has focused on determin- 
ing more efficient ways to perform the controlled logic. 
The standard model for linear logic uses only [[J: 

• Single photon sources, 

• Linear optical elements including feed-forward, 

• Photon number resolving single photon detectors, 

and it has been shown by Knill£| that the maximum 
probability for achieving the CNOT gate is 3/4. While 
these upper bounds are not thought to be tight, with 
the best success probabilities for the CNOT gate being 
2/27^3 j it does indicate that near deterministic gates 
are not possible using only the above resources and strat- 
egy. These gates can be made efficient using the "stan- 
dard" optical teleportation tricks which require the use 
of massively entangled resources. Are there other natu- 
ral ways to increase the efficient of these gate operations? 
Franson et al. Q] showed that if you can increase your al- 
lowed physical resources to include maximally entangled 
two photon states, then the CNOT gate can have its 
probability of success boosted to 1/4, though this is still 
far below the 3/4 maximum. Alternatively it is possible 
to use single photons for the cluster state method of one 
way quantum computation^, 0. This can dramatically 
decrease the number of single photons sources required to 
perform a CNOT gate (from up to 10000 for KLM logic 



to 45 for the cluster approaches). The overhead here in 
single photon sources is large (but polynomial and hence 
still efficient in a sense). Can we however build near de- 
terministic (or deterministic) linear optics gates with a 
low overhead for sources and detectors by relaxing the 
constraints in the standard model? 

There are several options here: we can change the way 
in which we encode our information (from polarisation 
encoded single photon qubits) or the mechanism by which 
we condition and detect them. There have been schemes 
by Yoran and Reznik|ll| that encode there information 
in both polarisation and which path. This encoding al- 
lows a deterministic Bell state measurement but the ba- 
sic gate operations are still relatively inefficient. Alter- 
natively one could encode the information in coherent 
states of light as proposed by Ralph et. al 12] . A key is- 
sue here becomes the creation and detection of superpo- 
sitions of coherent states. If we want to maintain encod- 
ing our information in polarisation states of light, what 
else is possible? The main architecture freedom we have 
left to change are the single photon detectors. We could 
move to nondestructive quantum non-demolition detec- 
tors (QND) which would have the potential available of 
be able to condition the evolution of our system but with- 
out necessarily destroying the single photons [l3l [Lll Hij . 
They can also resolve one photon from a superposition of 
zero and two. QND devices are generally based on cross- 
Kerr nonlinearities. Historically these reversible nonlin- 
earities have been extremely tiny and unsuitable for sin- 
gle photon interactions but recently giant Kerr nonlin- 
earities have become available with electromagnetically 
induced transparency (EIT) [Tf3 | . It is currently not clear 
whether these nonlinearities are sufficient from the natu- 
ral implementation of single photon-single photon quan- 
tum gates, however they can be used for QND detection 
where we require a single photon- large coherent beam 
interaction. Here the nonlinearity strength needs to be 
sufficient only for a small phase shift to be induced onto 
a coherent probe beam (which is distinguishable from the 
original probe) [l7j. 
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Now that we have decided to use QND detection for 
linear optical quantum computation we need to investi- 
gate its effect on the CNOT gates and this is the key 
purpose of this paper. We could investigate each of the 
known gates in turn but we will focus on the FRANSON's 
3 photon CNOT gate0, the reason being that it req uires 
fewer physical detectors to condition the results[l!j. We 
will show that a near deterministic CNOT gate can be 
performed with such QND detectors without destroy- 
ing the ancilla photon provided feed-forward is available. 
More generally we will show that for a n qubit circuit, 
the number of single photon sources requires scales as 
n + 1. The extra photon is however not destroyed in the 
computation and is left at the end. It is not consumed 
in the computation. This approach can also be applied 
to achieve cluster state computing or computing by mea- 
surement alone |(| . 

Before we begin our detailed discussion, let us first 
consider the photon number QND measurement using 
a cross-Kerr nonlinearity, which has a Hamiltonian of 
the form Hqnd — hxa\a s a p a p where the signal (probe) 
mode has the creation and destruction operators given 
by a|, a s (a p , a p ) respectively and x is the strength of the 
nonlinearity. If we consider the signal state to have the 
form l^) = co|0) s + ci|l) s with the probe beam initially 
in a coherent state \a) p then the cross-Kerr interaction 
causes the combined signal/probe system to evolve as 
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where 9 — \t with t being the interaction time. We ob- 
serve immediately that the Fock state \n a ) is unaffected 
by the interaction but the coherent state \a c ) picks up a 
phase shift directly proportional to the number of pho- 
tons n a in the \n a ) state. For n a photons in the signal 
mode, the probe beam evolves to \ae ma9 ) p . Assuming 
afi » 1 a measurement of the phase of the probe beam 
(via homodyne/heterdyne techniques) projects the sig- 
nal mode into a definite number state or superposition 
of number states. The requirement a9 3> 1 is interesting 
as it tells us that a large nonlinearity 9 is not absolutely 
required to distinguish different \n a ), even for zero, one 
and two Fock states. We could have 9 small but would 
then require a, the amplitude of the probe beam large. 
This is entirely possible and means that we can oper- 
ate in the regime « 1 which is experimentally more 
realizable. If this cross-Kerr nonlinearity were going to 
be used directly to implement a CPhase/CNOT gate be- 
tween single photons then we would require 9 = n. 

In this Fock state detection model we measure the 
phase of the probe beam immediately after it has in- 
teracted with the weak cross-Kerr nonlinearity. This is 
the regime where the QND detector functions like the 
standard single photon detector. However, if we want to 
do a more "generalised" type of measurement between 



different signal beams, we could delay the measurement 
of the probe beam instead having the probe beam in- 
teract with several cross-Kerr nonlinearities where the 
signal mode is different in each case. The probe beam 
measurement then occurs after all these interactions in 
a collective way which could for instance allow a nonde- 
structive detection that distinguishes superpositions and 
mixtures of the states \HH) and \VV) from \HV) and 
\VH). The key here is that we could have no nett phase 
shifts on the \HH) and | V) terms while having a phase 
shift on the \HV) and \ VH) terms. We will call this gen- 
eralization a two qubit polarisation parity QND detector 
and it is this type of detector that allows us to circumvent 
the Knill bounds. 
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FIG. 1: Schematic diagram of a two qubit polarisation QND 
detector that distinguishes superpositions and mixtures of the 
states \HH) and \VV) from \HV) and \VH) using several 
cross-Kerr nonlinearities nonlinearities and a coherent laser 
probe beam \a). The scheme works by first splitting each 
polarisation qubit into a which path qubit on a polarising 
beamsplitter. The action of the first cross-Kerr nonlinear- 
ity puts a phase shift 8 on the probe beam only if a photon 
was present in that mode. The second cross-Kerr nonlinear- 
ity put a phase shift —6 on the probe beam only if a photon 
was present in that mode. After the nonlinear interactions 
the which path qubit are converted back to polarisation en- 
coded qubits. The probe beam only picks up a phase shift 
if the states \HV) and/or \VH) were present and hence the 
appropriate homodyne measurement allows the states \HH) 
and \VV) to be distinguished from \HV) and \VH). The 
two qubit polarisation QND detector thus acts like a parity 
checking device. 



Consider two polarisation qubits initially prepared in 
the states = c \H) a + Ci\V) a and |* 2 > = d \H) b + 
di\V)b- These qubits are split individually on polar- 
izing beam-splitters (PBS) into spatial modes which 
then interact with cross-Kerr nonlinearities as shown in 
Figure (JTJ. The action of the PBS's and cross-Kerr 
nonlinearities evolve the combined system 1^2) |<*)p 
will evolve to \ip) T = [c d \HH) + cxdx\VV)] \a) p + 
c di\HV)\ae w ) p + cid a \VH)\ae- ie ) p . We observe imme- 
diately that the \HH) and \VV) pick up no phase shift 
and remain coherent with respect to each other. The 
\HV) and \ VH) pick up opposite sign phase shift 9 which 
could allow them to be distinguished by a general homo- 
dyne/heterodyne measurement. However if we choose 
the local oscillator phase it/ 2 offset from the probe phase 
(we will call this an X quadrature measurement), then 
the states \ae ±t9 ) p can not be distinguished 0|. More 
specifically with a real an X homodyne measurement 
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conditions \i/>)t to 

\1>x)t = f(X,a) [c d \HH) + cidi|W)] 
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(2) 
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where f(x,/3) = exp f-± (x - 2/3) 2 j /(27T) 1 / 4 and 

r>( A ) = qi sin - a 2 sin 29 (Mod2?r) . We see that f(X,a) 
and /(X, acos9) are two Gaussian curves with the mid 
point between the peaks located at X = a [1 + cos 9] and 
the peaks separated by a distance Xd = 2a [1 — cos 9] . As 
long as this difference is large a9 2 ^> 1, then there is lit- 
tle overlap between these curves. Hence for X > Xq we 
have 



x>x 



>t ~ codo\HH) + adilVV) 



(3) 



while for X < Xq 

\tPx<x )t ~ cod^^lHV) + c 1 d e'^ x '>\VH) (4) 

We have used the approximate symbol ~ in these equa- 
tion as there is a small but finite probability that the 
state (|3J can occur for X < Xq . The probability of this 



error occurring is given by P e , 



;i - Erf[X d /2V2}) 



which is less than 10~ 5 when the distance Xd ~ a9 2 > 9. 
This shows that it is still possible to operate in the regime 
of weak cross-Kerr nonlinearities, 9 <C ir. 

The action of this two mode polarisation non- 
demolition parity detector is now very clear; it splits the 
even parity terms Q nearly deterministically from the 
odd parity cases |@} . This is really the power enabled by 
non-demolition measurements and why we can engineer 
strong nonlinear interactions using weak cross-Kerr ef- 
fects. Above we have chosen to call the even parity state 
{\HH), \VV}} and the odd parity states {\HV), \VH}}, 
but this is an arbitrary choice primarily dependent on 
the form/type of PBS used to convert the polarisation 
encoded qubits to which path encoded qubits. Any other 
choice is also acceptable and it does not have to be sym- 
metric between the two qubits. 

It is also interesting to look at the X < Xq solution 
given by (0J. We observe immediately that this state is 
dependent on the measured X homodyne value and hence 
the state is conditioned dependent on our measurement 
result X. However simple local rotations using phase 
shifters dependent on the measurement result X can be 
performed via a feed forward process to transform this 
state to codi\H) a \V)b + cido\V) a \H)b which is indepen- 
dent of X. These transformations are very interesting as 
it seems possible with the appropriate choice of cq , C\ and 
do, d\ to create arbitrary entangled states near determin- 
istically. For instance if we choose do = di = 1/V%, then 
our device outputs either the state cq\HH) + a\VV) or 
cq\HV) +c\\VH). A simple bit flip on the second polar- 
isation qubit transforms it into the first. Thus our two 
mode parity QND detector can be configured to acts as 
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FIG. 2: Schematic diagram of a two polarisation qubit en- 
tangling gate. The basis of the scheme uses the QND-based 
parity detector described in Fig Q. If we consider that the 
input state of the two polarisation qubit is \HH) + \HV) + 
| ViJ') + |VV) then after the parity gate we have conditioned on 
an X homodyne measurement either the state \H H) + \VV) or 
e i4,{x) \HV) + e- i4 ' { - x) \VH) where <j>{X) is a phase shift depen- 
dent on the result of the homodyne measurement. A simple 
phase shift achieved via classical feed-forward then allows this 
second state to be transformed to the first. 



a near deterministic entangler (see figure |2J). This gate 
allows us to take two separable polarisation qubits and 
efficiently entangle them (near deterministically). If each 
of our qubits are initially \H) + | V) then the action of this 
entangling gate is to create the maximally entangled state 
\HH) + \ VV). Generally it was thought that strong non- 
linearities are required to do this near deterministically, 
however our scheme here is using only weak nonlinearities 
9 <C 7T. This gate is critical and forms the key element for 
our efficient Franson CNOT gate. It can also obviously 
be used to generate maximally entangled state required 
for several of the other CNOT implementations. 
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FIG. 3: Schematic diagram of a near deterministic CNOT 
composed two polarisation qubit entangling gates (one with 
PBS in the {H,V} basis and one with PBS in the {H+V,H- 
V} basis), one signal photon ancilla prepared as \H) + \V), 
feed-forward elements and four single photon resolving QND 
detectors. 

Now let us move our attention to the construction of 
the CNOT gate (depicted in FigOJ. This is the ana- 
logue of the Franson CNOT gate from but with the 
key PBS_ and 45-PBS replaced with {H,V} and {D = 
H + V,D = H — V} two polarisation qubit entangling 
gates. Franson's photon number resolving detectors have 
also been replaced with single photon number resolving 
QND detectors. Consider an initial state of the form 
[c \H) c + ci|V%] ® [\H) + \V}\ (8 [d Q \H) t + d x \V) t ]. The 
action of the left hand side entangler evolves the system 
to 



[cq\HH) + Cl \VV)\ ® [do\H) t + di|V) t ] 



(5) 
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Now the action of the 45-entangling gate (where the PBS 
in the original gate have been replaced with 45-PBS's) 
transforms the state to {c \H} — Ci\V}} (d — di)\D, D) + 
{c \H) + Cl \V)} (d + di)|L>,£>) where for the X < X 
measurement we have performed the usual phase correc- 
tion, bit flip and an addition sign change \V) — » —\V) 
on the first qubit). The second mode is now split on 
a normal {H,V} PBS and a QND photon number mea- 
surement performed. A bit flip is performed if a photon 
is detected in the V mode. The final state from these 
interactions and feed forward operations 20] is 

c d Q \HH) + c Q dx\HV) + Cl d \VV) + c x di\VH), (6) 

which is the same state obtained by performing a 
CNOT operation on the state [co|-ff) c + ci|V^) c ] <£> 
[d \H) t + di\V)t]- This shows that our QND-based gates 
has performed a near deterministic CNOT operation. 
The core element of this gate is the two qubit polarisation 
parity QND detector which engineers a two polarisation 
qubit interaction via a strong probe beam. At the heart 
of this detector are weak cross-Kerr nonlinearities that 
make it possible to distinguish subspaces of basis states 
from others which is not possible with convenient de- 
structive photon counters, ft is this that allows us to 
exceed the Knill bounds presented in From a dif- 
ferent perceptive our two mode QND entangling gate is 
acting like a fermonic polarizing beam-splitter, that is 
it does not allow the photon bunching effects. Without 
these photon bunching effects simple feed-forward oper- 
ations allows our overall CNOT gate to be made near 
deterministic. This represents a huge saving in the phys- 
ical resources to implement single photon quantum logic. 
For the CNOT operation, only one extra ancilla photon 
is needed beyond the control and target photons to per- 
form the gate operation in the near deterministic fashion. 
In fact it is straighforward to observe that if we want to 
do an n qubit computation (with number of one and two 
qubit gates) , only n + 1 single photon sources would be 
required in principle. 

The resources required to perform this QND based 
CNOT gate as presented here are: three single photon 
sources, two to encode the control and target qubits and 
one ancilla, six weak cross-Kerr nonlinearities, two co- 
herent light laser probe beams and homodyne detectors 
plus basic linear optics elements to convert polarisation 
encoded qubits to spatial coding ones and perform the 
feed-forward. The single photon sncilla is not consumed 
in the gate operation and can be recycled for further use. 
This compares with potentially thousands of single pho- 
ton sources, detectors and linear optical elements to im- 
plement the original KLM gate. It is possible to construct 
this near deterministic CNOT with fewer cross-Kerr non- 
linearities (potentially as few as two but rccylcing them) 
but as a cost of more feed-forward operations. Finally we 
should discuss the size of the weak cross-Kerr nonlinear- 
ity required. Previously we have specified a constraint 



that a0 2 3> 1. Thus for realistic pumps with mean pho- 
ton number on the order of 10 12 a weak nonlinearity of 
the order of 9 = could be sufficient. While this is 

still a technological challenge it is likely to be achievable 
in the near future and really shows the potential power 
of weak (but not tiny) cross-Kerr nonlinearities. Strong 
nonlinearities are not a prerequisite to be able to perform 
quantum computation. 

To summarize, We have shown in this letter that weak 
cross-Kerr nonlinearities can be used to construct near 
deterministic CNOT gates with far fewer physical re- 
sources than other linear optical schemes. This has enor- 
mous implementations for the development of single pho- 
ton quantum computing and information processing us- 
ing either the convienent models or cluster state tech- 
niques. It can be immediately be applied to optical clus- 
ter state computer allowing a significant reduction in the 
physical resources. At the core of the scheme are gen- 
eralised QND detectors that allow us one to distinguish 
subspaces of the basis states, rather than all the basis 
states which occurs with the classic photon counters. The 
strength of the nonlinearities required for our gate are or- 
ders of magnitude weaker than those required to perform 
CNOT gates naturally between the single photons. Such 
nonlinearities are potentially available today using doped 
optical fibers, cavity QED and EIT. We hope this work 
motivates the search for weak cross-Kerr nonlinearities 
which now have applications beyond for instance single 
photon number resolving detectors. 
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